Factoring Dickson Polynomials over Finite Fields
نویسندگان
چکیده
منابع مشابه
Factoring Dickson polynomials over finite fields
We derive the factorizations of the Dickson polynomials Dn(X, a) and En(X, a), and of the bivariate Dickson polynomials Dn(X, a) − Dn(Y, a), over any finite field. Our proofs are significantly shorter and more elementary than those previously known.
متن کاملFactors of Dickson polynomials over finite fields
We give new descriptions of the factors of Dickson polynomials over finite fields.
متن کاملReversed Dickson polynomials over finite fields
Reversed Dickson polynomials over finite fields are obtained from Dickson polynomials Dn(x, a) over finite fields by reversing the roles of the indeterminate x and the parameter a. We study reversed Dickson polynomials with emphasis on their permutational properties over finite fields. We show that reversed Dickson permutation polynomials (RDPPs) are closely related to almost perfect nonlinear ...
متن کاملSmoothness and Factoring Polynomials Over Finite Fields
Let p be a prime number, and F p the nite eld with p elements. Let S(m) be the \smoothness" function that for integers m is deened as the largest prime divisor of m. In this note, we prove the following theorem. Theorem. There is a deterministic algorithm for factoring polynomials over F p , which on poly-nomials over F p of degree n runs in time S(p ? 1) 1=2 (n log p) O(1) under the assumption...
متن کاملFactoring Polynomials over Special Finite Fields
We exhibit a deterministic algorithm for factoring polynomials in one variable over "nite "elds. It is e$cient only if a positive integer k is known for which ' k (p) is built up from small prime factors; here ' k denotes the kth cyclotomic polynomial, and p is the characteristic of the "eld. In the case k"1, when ' k (p)"p!1, such an algorithm was known, and its analysis required the generaliz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 1999
ISSN: 1071-5797
DOI: 10.1006/ffta.1998.0221